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Claims: 

1 . A tag embedded with data, the tag comprising dots, each dot having a position, the tag 
conforming to a tag format sfructure, wherein: 

5 the tag format stmcture contains a plurality of entries, there being an entry aseociated with each dots 
position; 

each entry specifying whether the associated dot Is data or not. 

2. The tag of claim 1 , wherein: 

1 0 each entry of the tag format stmcture comprises bits including a low order bit and the entry is 
interpreted according to the low order bit. 

3. The tag of claim 2, wherein: 

the low order bit determines if the entry is Interpreted as data or not. 

15 

4. The tag of claim 3, wherein: 

the low order bit indicates that the entry is data and a remainder of the bits of the entry is interpreted as 
an address. , 

20 5. The tag of claim 1, wherein: 

each entry is interpretabie Independently without reliance on state Infomiation. 

6. The tag of claim 1 . wherein: 

the tag format structure Is comprised of one or more lines; 
25 the tag is scaled by a factor of N by scaling the number of entries In the tag format structure; 

the scaling of the tag format structure being a replication of each entry N times and a replication of each 
line N times, 

7. The tag of claim 1, wherein: 

30 each dot is a macrodot generated from the tag format structure. 

8. The tag of claim 1 , wherein: 

dot positions have a relationship and the relationship takes into account a redundancy encoding of the 
data. 

35 

g. The tag of claim 1, wherein: 
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the tag is produced using a tag encoder in which the tag format structure is implemented, the encoder 
encoding fixed data together with tag specific data into the tag. 

10. The tag of claim 9, wherein: 

5 the tag is printed with an infrared absorptive Inl^ ^at can be read with a tag sensing device. 

1 1 . The tag of claim 9, wherein: 

the tag encoder merges encoded tag data with a basic tag structure and places dots In an output FIFO 
in a correct order for subsequent printing. 

10 

1 2. The tag of claim 1 1 , wherein: 

the encoded tag data Is generated from the original data bits on-the-fiy to minimize buffer space. 

13. The tag of claim 1, wherein: 

15 dots may be located in a data area or located in an arbitrarily shaped constant background pattern. 

14. The tag of claim 13, wherein: 

the bacl<ground pattem further comprises a locator component. 

20 15. The tag of claim 14. wherein: 
the locator component is circular. 

16. The tag of claim 9, wherein: 

the encoding further comprises double indirection encoding. 

25 

1 7. The tag of claim 1 , wherein: 

the dots are printed as continuous tone dots. 

18. The tag of claim 1 , wherein: 

30 each entry of the tag format structure comprises a selected and the entry Is interpreted accoreling to the 
selected bit. 

19. The tag of claim 18, wherein: 

the selected bit determines if the entry is interpreted as data or not. 

35 

20. The tag of claim 1 9. wherein: 
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the selected bit indicates that the entry is data and a remainder of the bits of the entry is interpreted as 
an address. 
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